Exact Ground States of Two-Dimensional J Ising Spin Glasses

نویسندگان

  • C. De Simone
  • P. Mutzel
  • G. Reinelt
  • G. Rinaldi
چکیده

In this paper we study the problem of nding an exact ground state of a two-dimensional J Ising spin glass on a square lattice with nearest neighbor interactions and periodic boundary conditions when there is a concentration p of negative bonds, with p ranging between 0:1 and 0:9. With our exact algorithm we can determine ground states of grids of sizes up to 50 50 in a moderate amount of computation time (up to one hour each) for several values of p. For the ground state energy of an in nite spin glass system with p = 0:5 we estimate E 0:5 = 1:4015 0:0008. We report on extensive computational tests based on more than 22 000 experiments.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

HARTMANN : ARE GROUND STATES OF 3 d J SPIN GLASSES ULTRAMETRIC

{ Ground states of 3d EA Ising spin glasses are calculated for sizes up to 14 3 using a combination of a genetic algorithm and Cluster-Exact Approximation. Evidence for an ultrametric structure is found by studying triplets of independent ground states where one or two values of the three overlaps are xed.

متن کامل

Exact Ground States of Ising Spin Glasses New Experimental Results with a Branch and Cut Algorithm

In this paper we study 2-dimensional Ising spin glasses on a grid with nearest neighbor and periodic boundary interactions, based on a Gaussian bond distribution, and an exterior magnetic eld. We show how using a technique called branch and cut, the exact ground states of grids of sizes up to 100 100 can be determined in a moderate amount of computation time, and we report on extensive computat...

متن کامل

Interdisziplinn Ares Zentrum F Ur Wissenschaftliches Rechnen Universit at Heidelberg Exact Ground States of Ising Spin Glasses: New Experimental Results with a Branch and Cut Algorithm

In this paper we study 2-dimensional Ising spin glasses on a grid with nearest neighbor and periodic boundary interactions, based on a Gaussian bond distribution, and an exterior magnetic eld. We show how using a technique called branch and cut, the exact ground states of grids of sizes up to 100 100 can be determined in a moderate amount of computation time, and we report on extensive computat...

متن کامل

Nature of ground state incongruence in two-dimensional spin glasses

We rigorously rule out the appearance of multiple domain walls between ground states in 2D Edwards-Anderson Ising spin glasses (with periodic boundary conditions and, e.g., Gaussian couplings). This supports the conjecture that there is only a single pair of ground states in these models.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1996